minimum cost of search operation